I was reading Game Coding Complete 2nd (page 75 if you have it) and noticed he mentioned "If you traverse a large number of free and available blocks very frequently, choose a hash table or tree based structure".
OK, tree structure I understand, but hash table? Not that I want to write one of these myself, but where would you use a hash table in a memory management solution?
Just curious.
